 public static void main(String[] args) {


        System.out.println(sum(12));


    }


    public static int sum(int n) {

        if (n == 1 || n == 2) {
            return 1;
        }
        return sum(n - 1) + sum(n - 2);
    }
